package com.lry.basic.algorithm.common;

import java.util.ArrayList;
import java.util.List;

/**
 * @author:刘仁有
 * @desc:
 * @email:953506233@qq.com
 * @data:2020/1/6
 */
public class Generater {

    public static void main(String[] args) {
        new Generater().generate(5);
    }
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> result = new ArrayList();

        if(numRows<=0){
            return result;
        }
        List<Integer> list = new ArrayList();
        list.add(1);
        result.add(list);

        for(int i=2;i<=numRows;i++){

            List<Integer> temp = result.get(i-2);
            list = new ArrayList();
            for(int j=0;j<i;j++){

                list.add((j-1>=0?temp.get(j-1):0)+(j<temp.size()?temp.get(j):0));

            }
            result.add(list);
        }

        return result;
    }
}
